#作业5  求10万以内的素数
for x in range(1,100000):
    count=x
    for k in range(1,x+1):
        y=x%k
        if y != 0:
            count-=1
        if y == 0:
            continue
    if count <= 2:
        print(x)
